Approximation algorithms for hitting objects with straight lines
نویسندگان
چکیده
منابع مشابه
Approximation algorithms for hitting objects with straight lines
In the hitting set problem one is given m subsets of a nite set N and one has to nd an X N of minimum cardinality that hits intersects all of them The problem is NP hard It is not known whether there exists a polynomial time approximation algorithm for the hitting set problem with a nite performance ratio Special cases of the hitting set problem are described for which nite performance ratios a...
متن کاملAutomatic sound generation for spherical objects hitting straight beams based on physical models
The objective of this paper is the development of concepts, methods and a prototype for an audio frame work. This audio frame work shall describe sounds on a highly abstract semantic level. We describe every sound as the result of one or several interactions between one or several objects at a certain place and in a certain environment. The attributes of every interaction influence the generate...
متن کاملLongitudinal Road Profile Spectrum Approximation by Split Straight Lines
The presented study compares three alternative straight-line approximations of the longitudinal road-profile power spectral density (PSD). The one straight line and two and three split straight-line approximations were analyzed. The minimizing of the root-meansquared error (RMSE) was used as criteria of goodness of fit for the approximation models. The statistics of the PSD approximation model ...
متن کاملApproximation Algorithms in the Successive Hitting Set Model
We introduce the successive Hitting Set model, where the set system is not given in advance but a set generator produces the sets that contain a specific element from the universe on demand. Despite incomplete knowledge about the set system, we show that several approximation algorithms for the conventional Hitting Set problem can be adopted to perform well in this model. We describe, and exper...
متن کاملModified Physical Optics Approximation for RCS Calculation of Electrically Large Objects with Coated Dielectric
The Radar Cross Section of a target plays an important role in the detection of targets by radars. This paper presents a new method to predict the bistatic and monostatic RCS of coated electrically large objects. The bodies can be covered by lossy electric and/or magnetic Radar Absorbing Materials (RAMs). These materials can be approximated by the Fresnel reflection coefficients. The pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1991
ISSN: 0166-218X
DOI: 10.1016/0166-218x(91)90011-k